Veri yapıları biri temel, diğeri tanımlamalı olmak üzere iki sınıf altında toplanabilirler. Temel veri yapıları, daha çok programlama dilleri tarafından doğrudan değişken veya sabit bildirimi yapılarak kullanılırken, tanımlamalı veri yapıları kendisinden önceki tanımlamalı veya temel veri yapıları üzerine kurulurlar; yani, önceden geçerli olan veri yapıları kullanılarak sonradan tanımlanırlar.

Programlama dilinin elverdiği ölçüde, hemen her tür veri yapısı tanımlanabilir. C Programlama dilinde yeni veri yapısı tanımlamak için struct, union gibi birkaç deyim vardır; ayrıca vektör ve matris bildirimleri yeni veri yapısı oluşturmakta kullanılır. Bunlar aracılığıyla gereksinim duyulan her tür veri yapısını tanımlamak olasıdır. Örneğin aşağıda, sol tarafta, temel veri yapısına dayanan ve adları tam, kr ve kesirli olan üç tane değişken bildirimi, sağ tarafta da önce struct karmasik adlı yeni veri yapısı tanımlanmış ve ardından bu yeni veri türünden toplam adlı bir değişken bildirimi yapılmıştır:

Yukarıdaki bildirime göre tam, kr ve kesirli adlı değişkenler C programlama dilinde birer temel veri yapısıdır; ancak, toplam adlı değişken ise, tanımlamalı veri yapısı şeklindedir. struct karmasik adlı veri yapısının 2 tane üyesi vardır; biri gerçel, diğeri sanal kısmı tutmak için kullanılır.